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Abstract 

In a previous paper, we have proposed assigning as the value of a 
physical quantity in quantum theory, a certain kind of set (a sieve) 
of quantities that are functions of the given quantity. The motivation 
was in part physical — such a valuation illuminates the Kochen-Specker 
theorem; and in part mathematical — the valuation arises naturally in 
the topos theory of presheaves. 

This paper discusses the conceptual aspects of this proposal. We 
also undertake two other tasks. First, we explain how the proposed 
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valuations could arise much more generally than just in quantum 
physics; in particular, they arise as naturally in classical physics. 
Second, we give another motivation for such valuations (that applies 
equally to classical and quantum physics). This arises from applying 
to propositions about the vàlues of physical quantities some general 
axioms governing partial truth for any kind of proposition. 
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1 Introduction 



In a previous paper |l j — referred to hereafter as (I) — we proposed assigning 
as the value of a physical quantity in quantum theory, a certain kind of 
set (a sieve) of quantities that are functions of the given quantity. Our 
motivation was in part physical — such a valuation illuminates the Kochen- 
Specker theorem; and in part mathematical — the valuation arises naturally 
in the topos theory of presheaves. These aspects were closely linked. We 
interpreted a valuation as assigning truth-values to propositions L A G A' 
asserting that the value of the quantity A lies in the Borel subset A of the 
spectrum of the operator A that represents A. The fact that one quantity can 
be a function, or coarse-graining, of another implies that there is a natural 
presheaf associated with these propositions. And the theory of presheaves 
gives a natural generalization of the FUNC property (viz. that the value of 
a function of a given quantity is the function of the value of the quantity), 
which plays a central role in the Kochen-Specker theorem. 

In this paper, we first show how sieve-valued valuations obeying our gen- 
eralization of FUNC arise much more generally than just as the vàlues of 
quantities in quantum physics; and accordingly, how the principal results of 
(I) can be generalized. In fact, we claim that they are one of the most natural 
notions of valuation for any presheaf of propositions, no matter what their 
tòpic. From a physical perspective, a mathematical structure of this type is 
indicated whenever the idea of 'contextual' statements about the system is 
(i) physically appropriate; and (ii) is so in such a way that the set of all pos- 
sible such contexts can be regarded as the objects in a category, which then 
forms the base category over which the presheaves are defined. As we shall 
see, in making this claim we assume about valuations on propositions only 
the bàsic idea that they must be some sort of structure-preserving function 
from the set of propositions (with operations such as negation, conjunction 
etc. defined on it) to the set of truth vàlues, which is to be some sort of 
logical àlgebra. 

That is the task of Section — where we show that sieve-valued valuations 
arise naturally in classical physics; and Section |] — where we show how such 
valuations can arise in even more general contexts. But first, to facilitate 
reading the paper, there is a short review of the elements of the theory of 
presheaves (more concise than in (I), but with some extra heurístic material), 
and of how these ideas were applied in (I) to quantum physics. 
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The paper ends with a presentation of another motivation for such val- 
uations (Section |5|). We will argue that intuitive ideas about what might 
be meant by the notion of 'partial truth' (applying to any type of proposi- 
tion) make sieve-valued valuations very natural. Among these principies, the 
main one will be that a proposition is nearer to 'total truth', the larger the 
subset of its consequences that are themselves totally true. This argument, 
and the principies it refers to, is conceptual, not mathematical: indeed, it 
will not need the mathematical notions of Section |2], except the idea of a 
category — that is compulsory, in order to make sense of the notion of a sieve. 
But the argument and its principies can be made precise most naturally by 
using the ideas of presheaf theory; in particular, the idea of 'consequence' 
(entailment) can be made precise in terms of the generalized notion of coarse- 
graining introduced in Section |j. Again, we shall see that the proposals of 
(I) arise from applying these general ideas to propositions about the vàlues 
of quantum physical quantities. 

We remark incidentally that there are still other motivations for sieve- 
valued valuations obeying a generalized FUNC. We discuss philosophical 
ones in 0, and physical ones in 0, in each case adding further material. For 
example, semàntics for intuitionistic lògic of the Kripke-Beth type assigns 
to each formula as its interpretation, a sieve on a poset; points of which 
are, intuitively, possible states of knowledge, so that paths represent possible 
courses of enquiry. In [0 , we describe how this kind of construction suggests, 
as an analogy, our own valuations. In H, the motivation concerns assigning 
to a quantity a Borel subset (rather than an element) of its spectrum; it also 
is foreshadowed in (I). 

2 Review of Part I 

In the first two subsections, we review elements of the theory of presheaves. 
In the third, we summarize how this theory was applied in (I) to the Kochen- 
Specker theorem, and to the idea of generalised valuations on the physical 
quantities in a quantum theory. 
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2.1 Categories, Presheaves and Subobjects 

A presheaf X on a smallQ category C is a function that: 

1. assigns to each C-object A, a set X(A); 

2. assigns to each C-morphism / : B — > A, a set-function, X(/) : X(A) — > 
X(B); and 

3. makes these assignments in a 'meshing' way, z.e., X(id^) = idx(A)! and, 
if g : C -> S, and / : 5 -> A then 

X(/o ? )=X( 5 )oX(/) (2.1) 

where f o g : C —> A denotes the composition of / and g. 

So intuitively, a presheaf is a collections of sets that vary in a meshing way 
between 'stages' or 'contexts' A, B, . . . that are objects in the category C. 
In terms of contravariant and covariant functors, a presheaf on C is a con- 
travariant functor from C to the category Set of normal sets. Equivalently, 
it is a covariant functor from the 'opposite' categoryf] C op to Set. 

To make the collection of presheaves on C into the objects of a category, 
we recali that a morphism between two presheaves X and Y is defined to 
be a natural transformatíon N : X — > Y, by which is meant a family of 
maps (called the components of N) Na '■ X(A) — ► Y(A), A an object in 
C, such that if / : B — > ^4 is a morphism in C, then the composite map 

X(A) Y(A) Y(B) is equal to X(A) X(B) ^ Y(B). In other 
words, we have the commutative diagram 

X(A) ^ X(B) (2.2) 

\n a \n b 

Y(A) Y(B) 

The category of presheaves on C equipped with these morphisms is denoted 
Set c ° P . 

4 A category is said to be small if the collection of objects, and the collection of all 
morphisms between a pair of objects, is a set. 

5 The 'opposite' of a category C is a category, denoted C op , whose objects are the same 
as those of C, and whose morphisms are defined to be the same as those of C but with 
each arrow reversed in direction. 
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Since C is small, it follows that Set is a topos. But we will not need 
the full definition of a topos heref|, |j: it suffices that it is a category that 
behaves much like the category Set, in particular as regards 'subobjects' — the 
analogue of subsets. To this we now turn. 

2.2 Subobjects, Sieves and Sections 

1. Subobjects: The key idea about subobjects in a topos, which will be 
used throughout this paper, is this. Just as an object in Set, i.e., a set X, 
has subsets K Ç X that are in one-to-one correspondence with set-functions 
X K '■ X — > {0, 1}, from X to the special set {0, 1}, where x K ( x ) = li£x € K, 
and x K ( x ) = otherwise; so in a topos, the subobjects K of an object X are 
in one-to-one correspondence with morphisms \ K : X — > Q, where the special 
object íl in the topos — called the 'subobject classifier' — forms an object of 
possible truth-values, just as {0, 1} does in the category of sets. 

We turn to the exact defmitions. An object K is said to be a subobject 
of X in the category of presheaves if there is a morphism in the category 
(i.e., a natural transformation) i : K — > X with the property that, for each 
stage A, the component map %a '■ — ► X(À) is a subset embedding, i.e., 
K(A) Ç X(v4). Thus, if / : B —>■ A is any morphism in C, we get: 

K(A) K(B) (2.3) 

X(A) ^ X(B) 

where the vertical arrows are subset inclusions. In particular, it follows that 
K(/) is the restriction of X(/) to K(A).as 

It is clear in what way the definitions above generalise the ideas of set 
and subset. Namely, a presheaf over the category C consisting of a single 
object O corresponds to a set X := X(O); and a subobject of this presheaf 
corresponds to a subset of X. 

2. Sieves and the Subobject Classifier Í7: To give the generalization 
for presheaves of an ordinary subsets' characteristic function \ K : X — > 
{0, 1}, we first need the idea of a sieve. A sieve on an object A in C is 
defined to be a collection S of morphisms in C with codomain A, and with 
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the property that if / : B — > A belongs to S, and if g : C — > B is any 
morphism, then / o g : C — > A also belongs to S. 

With the idea of a sieve, one can immediately define the subobject classi- 
fier. It is the presheaf fi : C — > Set defined by: 

1. if A is an object in C, then fï(A) is the set of all sieves on A; 

2. iíf:B^A, then íí(/) : fi(A) -> ÍÏ(B) is defined as 

íl(/)(5) := {/l : 5 | /oft G S} (2.4) 

for all 5 G 0(y4); the sieve f2(/)(S') is often written as f*(S), and 
is known as the pull-back to B of the sieve 5 on A by the morphism 
/ : B - A 

There are two main aspects to the idea that fi supplies an object of gen- 
eralized truth-values. Both arise from the bàsic idea mentioned in Section 
[]]: that a valuation on propositions (of any sort, not necessarily about the 
vàlues of physical quantities) must be some sort of structure-preserving func- 
tion from the set of propositions (with some such operations as negation, 
conjunction etc. defined on it) to the set of truth vàlues, which is to be some 
sort of logical àlgebra. 

The first aspect is the fact that for any A in C, the set fl(A) of sieves on 
A is a Heyting àlgebra. This is a logical àlgebra that is distributive, but more 
general than a Boolean àlgebra: the main difference being in the behaviour 
of negation. In this paper, we shall not need the exact definition: we need 
only to remark that the Heyting àlgebra structure of fl(A) is very natural; 
and then to make an ensuing conceptual point. 

Specifically, f2(A) is a Heyting àlgebra where the partial ordering is de- 
fined on Si,S 2 in f2(A) by Si < S 2 if 5i Ç S 2 ; so that the unit element 
lfí(A) m fï(A) is the principal sieve i A := {/ : B —>■ A} of all arrows 
whose codomain is A, and the null element Osi(A) is the empty sieve 0. The 
connectives for conjunction and disjunction are defined as0 

S 1 A S 2 := Si H S 2 (2.5) 

S 1 V S 2 := Si U S 2 . (2.6) 

6 The other key connective is the pseudo-complement of Si relative to S2. This is 
defined as Si =>- S 2 := {/ : B -> A \ for all g : C B if / o g e Sí then / o g e 5 2 }. 
The negation of an element S 1 is defined as ->S :— S ^> 0; so that ->5 :— {f : B —> A \ 
iorallg-.C-^B, fog^S}. 
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The conceptual point is significant. It is that if for some reason a set 
of propositions is associated with each A in a category C (perhaps, but not 
necessarily, as a presheaf) — so that one is concerned to define contextual 
valuations, i.e., valuations associated with each 'context' or 'stage of truth' 
A — then the set fl(A), being a Heyting àlgebra, forms a 'algebraically well- 
behaved' target space for such a valuation associated with A. 

The second aspect will be prominent in this Section and beyond. It is the 
idea of generalizing to presheaves the way that the subsets, K, of an ordinary 
set X are in one-to-one correspondence with characteristic functions x K '■ 
X — > {0, 1}, from X to the two classical truth-values {0, 1}. More precisely: 
the presheaf fi plays a role for the topos Set c P analogous to the set {0,1}. 
That is to say, subobjects of any object X in this topos (i. e., subobjects of any 
presheaf on C) are in one-to-one correspondence with morphisms % : X — > Í7. 

First, let K be a subobject of X. Then there is an associated character- 
istic morphism x K : X — > fi, whose component x^a '■ X(A) — > Q(A) at each 
A in C is defined as 

Xl{x) :={f:B^A | X(/)(.x) G K(B)} (2.7) 

for all x G X(A). 

That the right hand side of Eq. (|2.7p actually is a sieve on A follows from 
the defining properties of a subobject. Thus, in each 'branch' of the category 
C going 'down' from the stage A, Xa ( x ) picks out the first member B in that 
branch for which X(/)(x) lies in the subset K.(B), and the commutative 
diagram Eq. ( |2.3| ) then guarantees that X(/ o h)(x) will lie in K(C) for all 
h : C — > B. Hence each A in C serves as a possible 'context' or 'stage of 
truth' for an assignment to each x G X(A) of a generalised truth- value which 
is a sieve, belonging to the Heyting àlgebra O(A), rather than an element of 
the Boolean àlgebra {0, 1} of normal set theory. 

Conversely, each morphism x : X — > Í7 (z.e., each natural transformation 
between the presheaves X and Cl) defines a subobject K x of X by defining 
for each stage of truth A 

K*(A) := Xa'ÍWa)} = e X{A) | X a(x) =ÍA} (2.8) 

and by defining for each / : B — > A, the map K x (/) : K. X (A) — > K. X (B) to 
be the restriction of X(/) to K. X (A): 

K x (/):=X(/)| K x(A). (2.9) 



7 



Note that the fact that principal sieves pull back to principal sieves ensures 
that Eq. Q2.9|) implies that, for any x G K. X (A), 

XB (X(f)(x)) = 0(/)(xa(x)) = 0(/)(iA) =[B (2.10) 

so that X(/)(x) G K x (5), ie., K x is indeed a subobject of X. 

Note how this correspondence between subobjects and characteristic mor- 
phisms simplifies in the special case mentioned above (Section |2.2| .l), of 
presheaves on the category with a single object. In effect, one gets just 
two truth- vàlues — the unit element ln(o) an d the null element 0n(o), at the 
single stage of truth O; and the component of the characteristic morphism at 
this single stage is just the characteristic function of a subset of X := X(O). 

3. Sections of a Presheaf: In any category, a terminal object is defined 
to be an object 1 such that, for any object X in the category, there is a 
unique morphism X — > 1. A global element of an object X is defined to be 
any morphism 1 — ► X. The motivation for this definition is that, in the case 
of the category of sets, a terminal object is any singleton set {*}; and then 
there is a one-to-one correspondence between the elements of a set X and 
functions from {*} to X. 

For the category of presheaves on C, a terminal object 1 : C — ^ Set can be 
defined by 1(A) := {*} at all stages A in C; if / : B — > A is a morphism in 
C then 1(/) : {*} — > {*} is defined to be the map * i— > *. A global element 
of a presheaf X is also called a global section. As a morphism 7 : 1 — > X 
in the topos Set c P , a global section corresponds to a choice of an element 
7a G X(A) for each stage A in C, such that, if / : B — > A, the 'matching 
condition' 

X(/)( 7a )= 7 b (2.11) 

is satisfied. 

As discussed in the next Subsection, the Kochen-Specker theorem is 
equivalent to the statement that certain presheaves that arise naturally in 
quantum theory have no global sections. But on the other hand, a presheaf 
may have 'partial', or 'local', elements even if there are no global ones. In 
general, a partial element of an object X in a category with a terminal object 
is defined to be a morphism U — > X, where U is a subobject of the termi- 
nal object 1. In the category of sets, there are no-nontrivial subobjects of 
1 := {*}, but this is not the case in a general topos. In particular, in the case 



8 



of presheaves on C, a partial element of a presheaf X is an assignment 7 of 
an element ja to a certain subset of objects A in C — what we shall call the 
domain dom 7 of 7 — with the properties that (i) the domain is closed down- 
wards in the sense that if A e dom 7 and / : B — > A, then B e dom 7; and 
(ii) for objects in this domain, the matching condition Eq. (|2.11|) is satisfied. 

2.3 Some Applications to Quantum Physics 

In this final Subsection, we will illustrate how the notions reviewed in this 
Section can be applied to the tòpic of valuations in quantum theory. Again, 
we will be concise and pick out just some of the main ideas of (I), leaving 
some to be generalized in later Sections, and some wholly unmentioned. 

1. Categories of Quantities and the Kochen-Specker Theorem: We 

first introduce the set Od of all bounded self-adjoint operators with purely 
discrete spectra, A, B, ... on the Hilbert space 7í of a quantum system. We 
turn Od into a category by defining the objects to be the elements of Odi 
and saying that there is a morphism from B to A if there exists a real- 
valued function / on a(A) C H, the spectrum of A, such that B = f(A) 
(with the usual definition of a function of a self-adjoint operator, using the 
spectral representation). If B — f(A), for some / : cr(A) — > 1R, then the 
corresponding morphism in the category Od will be denoted fo d '■ B — > A. 

We next form a presheaf on the category Od from the spectra of its 
objects. The spectral presheaf on Od is the covariant functor £ : Od° p — > Set 
defined as follows: 

1. On objects: S(^4) := &(A) — the spectrum of A. 

2. On morphisms: If fo d : B -> À, so that B = f(À), then S(/o d ) : 
a(À) -> a{B) is defined by S(/ J(A) := /(A) for all A G 

With these definitions, we can state one version of the Kochen-Specker 
theorem in terms of presheaves. For recali that one form of the theorem 
asserts that if dim7Y > 2, there does not exist an assignment V to each 
object of Od (i.e., each bounded self-adjoint operator on TC with a discrete 
spectrum) of a member of its spectrum, such that the so-called 'functional 
composition principle' (for short: FUNC) holds, viz. that for any pair A, B 
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such that È = f(À): 

V(È) = f(V(À)). (2.12) 

But this is precisely the 'matching condition', Eq. Q2.11| ), in the definition 
of a global element, as applied to the spectral presheaf. Thus, in this form, 
the Kochen-Specker theorem is equivalent to the statement that, if diniTi > 
2, there are no global elements of the spectral presheaf £ : Od° v — > Set. 
Note that we have restricted attention to operators whose spectra are purely 
discrete on the grounds that it is not physically meaningful to assign an exact 
value to a quantity that lies in the continuous part of the spectrum of the 
associated operator. 



2. From Partial Valuations to Generalised Valuations: Our next 
observation is that the Kochen-Specker theorem permits the spectral presheaf 



to have partial elements, as defined in Section |2.2| .3. In more usual, physical 
language: it permits partial valuations, i.e., an assignment to each element 
A in some subset, domi/, of O^, of a member V(A) of cr(A), such that: (i) 
domV is closed under taking functions of its members ('closed under coarse- 
graining'); and (ii) for all À, È E domV, with B = f(À), FUNC, Eq. (gTg) , 
holds. And there are many such partial valuations (whatever dim7i). For 
example, each choice of (i) an operator M with a purely discrete spectrum, 
and (ii) one of its eigenvalues m G <j(M), defines a partial valuation: one just 
takes dom V to be the set of operators A that are functions of M, A = f(M); 
and one defines V(M) := m, and V{À) := f{V{M)) = f{m). 

The idea of a partial valuation brings us to our main claims from (I) 
(which remain central in this paper). There are in effect three, which we will 
state briefly here, but explain in order in this Paragraph and the next two. 

1. Given such a partial valuation, there is a natural associated valuation 
that: 

(a) is defined on all propositions l A e A', stating that the value of 
the quantity A (represented by the operator A) lies in A, a Borel 
subset of cr(A); 

(b) assigns to such a proposition as its value, a sieve on A in the 
category O d . 
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These valuations have various properties, in particular an analogue for 
sieves of the property FUNC: an analogue that involves the idea of a 
pull-back. 

2. We then use these properties to generalise the notion of a valuation. 
That is, we define a generalised valuation as a map that (i) assigns a 
sieve on A to each proposition l A G A', A Ç a(A), and (ii) has these 
properties. 

This definition has the desirable property that it can readily be ex- 
tended to the category O of all bounded self-adjoint operators on the 
Hilbert space: specifically, a proposition of the type 1 A G A' is phys- 
ically (and mathematically) meaningful irrespective of whether or not 
the spectrum of A is purely discrete. 

3. We show that a quantum state (a pure state or a mixture) defines such 
a generalised valuation in a natural way. 

As to (1), the main idea is that — in the discrete case — even if À is not 
in the domain, doml^, of a partial valuation V, for given A there might 
be one or more functions / such that (i) f(A) does lie in domi/; and, (ii) 
V(f(A)) G /(A). This situation prompts three observations. 

• First: if a function / satisfies conditions (i) and (ii), then so does go f 
for any g; so the set of morphisms in Od associated with such functions 
determines a sieve on A in Od- 

• Second: condition (ii) means that V in effect assigns true (in the usual 
classical sense!) to the proposition l f(A) G /(A)'. 

• Third: the proposition l f(A) G /(A)' is weaker than the original propo- 
sition l A G A', both intuitively (since functions are generally not injec- 
tive) and mathematically, in the sense that its representing projector is 
larger in the lattice of projectors on 7í: E[A G A] < E[f(A) G /(A)]. 

Putting these observations together, we propose to assign to 1 A G A' as a 
contextual, partial truth-value at the stage A, the sieve on A determined by 
the functions obeying (i) and (ii). Formally, we define a generalised valuation 
associated with a partial valuation V by 

u v (A G A) := {f 0d :B^À\Èe domF, V(B) G /(A)}. (2.13) 
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This generalizes the vàlues assigned by V itself, in that V°s assignments 
correspond to those propositions l A G A' to which v assigns the principal 
sieve, [A := {fo d '■ B — > A}, i.e., the unit l n /^ of the Heyting àlgebra ft(À). 
We call this the totally true truth-value, true^. Thus v v (A G A) = true^ if 
(i) A lies in the domain of V; and (ii) the value of A assigned by V lies in 
the subset A Ç a(À). 

These definitions imply that the partial truth-value of Í A G A' at stage 
A is determined by those weaker propositions í f{A) G /(A)' that are each 
totally true at their stage f(A). For this partial truth-value just is the sieve 
on A of coarse-grainings f(A) of A, at which 1 f{A) G /(A)' is totally true. 
(We shall return to this idea in Section |[) 

Generalised valuations associated with partial valuations have various 
properties, of which we here mention just one, since it will be significant in 
all later Sections (other properties are listed in the next Paragraph). This 
property is the analogue for sieves of the property FUNC . Roughly speaking, 
it is that the value of a function of a quantity is the pull-back of the quantity's 
value. To be precise: If fo d '■ B — > A, so that B = f(A), then 

^(5e/(A)) = 4(/(ieA)). (2.14) 

This property has two welcome consequences. First, we can express the 
point of the previous paragraph in terms of pull-backs. For note that for any 
category C, with objects A,B,...,iïSis& sieve on A, and if / : B — > A 
belongs to S, then 

f*{S) := {h : C -> B \ f o h G S} = {h : C -> B} = |R (2.15) 

Thus, for any category, the pull-back of a sieve on A by any morphism from 
B to A that belongs to the sieve, is the principal sieve on B. Hence the 
pull-back of the truth-value of í A G A' by a morphism within it, is total 
truth at the context (stage of truth) that is the morphism's domain. Second, 
there is a special, and especially intuitive, case of the first point. Since, for 
any category, the pull-back of any principal sieve by any morphism is the 
principal sieve, we can say: if 1 A G A' is totally true (at stage A), then every 
weaker proposition l f(A) G /(A)' is totally true (at its stage f(A)). 

3. Generalised Valuations and the Coarse-Graining Presheaf: We 

turn now to claim (2), and use the various properties possessed by generalised 
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valuations associated with partial valuations to define a wider notion of a 
generalised valuation that is applicable to the category O of all bounded, 
self-adjoint operators. Thus a generalised valuation is defined to be any map 
that (i) assigns a sieve on A to each proposition l A E A'; and (ii) has these 
properties. For the sake of completeness, we state these properties here; 
though in the rest of this paper we shall only make substantial use of the 
flrst — which is the sieve- analogue of FUNC (see (I) for the motivation for 
the other three): 

(i) Functional composition: 

For any Borel function / : a(À) ->Rwe have 

u(f(A) e /(A)) = foiy{A e A)). (2.16) 

(ii) Null proposition condition: 

u(A E 0) = = n( A) (2.17) 

(Ui) Monotonicity: 

If Ai Ç A 2 then v{A E Ai) < v(A E A 2 ), i.e. v(A E A x ) Ç u(A E A 2 ). 

(2.18) 

(iv) Exclusivity: 

If Ai n A 2 = and v{A E Ai) = true A , then v{A E A 2 ) < true A . (2.19) 

For later use in this paper, we also note that our collection of sets of 
propositions l A E A' at each stage A can be made more precise; indeed, it 
can be regarded as a presheaf, which we call the coarse-graining presheaf G 
on O. It is defined as follows: 

(i) For each À in O, the set G(À) is defined to be the spectral àlgebra 
of A, i.e., the àlgebra of spectral projectors E[A E A] for the various 
Borel sets A Ç a(A)\ thus, G(A) can be viewed as the Boolean àlgebra 
of all propositions of the form l A E A'. 

(ii) For each morphism fç> : B — > À: the map G(fo) '■ G(À) — > G(B) is 
defined by 

G(f )(È[A E A]) := È[f(A) E /(A)] (2.20) 
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or, equivalently, on propositions: 



G(/ )('AGA'):=7(A)G/(A)'. (2.21) 

Note that the proposition ' f(A) G /(A)' is equivalent to the proposition 
l A G / _1 (/(A))', so the action of G(/o) can also be viewed as the 
explicit coarse-graining operation 

G(f )( l A G A') := l A G f-\f(A)Y (2.22) 

in which G(B) is identified as the appropriate subset of G(A). 

In (I) we remarked on the fact that, as it stands, the right hand si de of 
Eq. ( |2.20| ) is not well-defmed if the function / and the Borel subset A Ç a(A) 
are such that /(A) is not a Borel subset of H. The way around this is to 
note that if /(A) is a Borel subset, then we have 

È[f(A) G /(A)] = inf . {É[f(A) G K] | È[A G A] < G i$.}23) 

KÇa(f(A)) 

= inf . G | £[A G A] < È[A G 

inf, {È[f(A)eK]\AÇf-\j)} (2.25) 

üfÇff(/(A)) 

where the infimum is taken over all Borel subsets J of cr(/(A)). If /(A) is 
noi a Borel subset of 1R, then we use Eq. ( |2.23| ) as the definition of É[f(A) G 
/(A)] for the category of operators C 

As we shall see in Section | eí seq., the presheaf of propositions discussed 
above, and its generalizations, play a central role in the motivations for, and 
properties of, sieve-valued valuations such as the generalised valuations just 
defined. 

4. Generalised Valuations from Quantum States: We turn to our 
claim (3) above: that quantum states naturally define generalised valuations 
in the above sense. This proceeds as follows. 

The Standard minimal interpretation of quantum theory holds that a 
quantity A possesses a value a if, and only if, the state í/j is an eigenvector of 
A with eigenvalue a; i.e., Aift = aip: or more generally, that 'A G A' is true, 
if and only if, E[A G A]ip — ip. In terms of probability, it holds that L A G A' 
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is true if and only if Prob(A G A; ip) = 1 where Prob(A G A; ip) denotes 
the usual quantum mechanical (Born-rule) probability that the result of a 
measurement of A will lie in A Ç a(A) C IR, given that the quantum state 

is if). 

But in view of the discussion above, it is natural to reflect that even if 
ip is not an eigenvector of A, it is an eigenvector of coarse-grainings f(A) of 
A (for example, the unit operator 1 is always such a functionf]); and hence 
we are lead to propose that we should assign to the proposition L A G A' the 
sieve of such coarse-grainings for which i/j is in the range of the corresponding 
spectral projector E[f(A) G /(A)]. Thus we define the generalised valuation 

associated with a vector ip G Tí as 

v*(AeA) := {fa : B - À \ È[B G /(A)]^ = ^} 

= {/ o :B->A|Prob0Be/(A);V0 = l} (2-26) 

where A is a Borel subset of the spectrum <r(À) of À. One can check that 
in 1 has all the properties Eqs. ( |2 . 1 6|^pTT9] ) required in the definition of a 



generalised valuation. 

Furthermore, one can give an exactly analogous definition of the gener- 
alised valuation v p associated with a density matrix p. One defines: 

iS{AeA) := {fo:B^À\Piob(BEf(Ay,p) = l} 

= {f :è^À\tr(pÈ[Be /{£)]) = 1}. (2.27) 

Again, all the properties required of a generalised valuation are satisfied. 



3 Sieve- valued Valuations in Classical Physics 

Before developing the conceptual aspects of the ideas of Section |2| in a very 
general setting (in the next Section), it is worth seeing how they apply to 
classical physics. In the first Subsection, we give a presheaf perspective 
on ordinary classical valuations. We first make a category out of the real- 
valued functions on phase space that represent classical physical quantities; 
we then introduce the analogue of the spectral presheaf, and contrast the 

7 If desired, and as cxplained in (I), such 'trivial' functions can be removed by replacing 
O with the category 0*: defined to be O minus all real múltiples of the unit operator. 
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classical existence of global sections with the Kochen-Specker theorem; and 
we remark that quantisation can be represented as a functor. In the second 
Subsection, we motivate sieve-valuations in terms of classical macrostates. In 
the third, we generalize this motivation, and present the classical analogue 
of generalised valuations associated with a partial valuation. 

3.1 A Presheaf Perspective on Orthodox Classical Val- 
uations 

One usually thinks of quantities and their vàlues in classical physics as fol- 
lows. If S is the state space of some classical system, a physical quantity A 
is represented by a measurable real-valued function A : S — > IR; and then 
the value V S (A) of A in any state s G S is simply 

V s (A) = A(s). (3.1) 

Thus all physical quantities possess a value in any state. Furthermore, if 
/ : 1R — > 1R is a measurable function, a new physical quantity f(A) can be 
defined by requiring the associated function f(A) to be 

J(A)(s) := f(A(s)) (3.2) 

for all s G S; i.e., f(A) := / o A : S — > IR. Thus by definition, the vàlues of 
the quantities f(A) and A satisfy a classical version of FUNC: 

V s {f{A)) = f{V s {A)) (3.3) 

for all states s G S. 

In terms of propositions of the form Í A G A', where A is a Borel subset 
of IR: to each microstate s G S, there corresponds a valuation defined by 

V (A G A) | q therwïse. fò-ty 

Thus the proposition l A G A' is assigned the value 'true'(l) by V s if, and 
only if, À(s) G A. 

We turn now to rendering these ideas in terms of presheaves. The notions 
introduced in the next two Paragraphs will also be used in later subsections 
where we discuss sieve-valued valuations for classical physics. 
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1. The Category of Measurable Functions on S: Let S be a classical 
state space, and let M. denote the set of all real-valued measurable functions 
on iS; thus each quantity A is represented by oneQ such function À : S — > IR. 
We now regard M. as a category where: (i) the objects are the real-valued 
measurable functions on S; and (ii) we say there is a morphism from B to 
À if there exists a measurable function / : S(A) — > 1R such that B = f o À 
(i.e., B(s) = f(A(s)), for all s G S), where 

S(A) := A(«S) = {r eH\3s eS,r = À{s)} (3.5) 

is the set of all possible vàlues that the physical quantity A could take; it is 
the classical analogue of the spectrum cr(A) of a self-adjoint operator A in 
the quantum theory . The morphism in Ai corresponding to / : S(A) — > 1R 
will be denoted Jm '■ B — > À. 

2. The Value Presheaf: The analogue of the spectral presheaf in quan- 
tum theory is now the following. We define the value presheaf on M. to be 
the covariant functor Y : Ai op — ► Set such that: 

1. On objects: Y(A) := S(A) — the set of all possible vàlues of the quan- 
tity A. 

2. On morphisms: If Jm : B — > A, so that B = f o A, then T(Jm) '■ 
S(À) -> S(B) is defined by Y(f M )(\) := f(X) for all A G <S(I). 

We now observe that a global section of the value presheaf T is a function 
7 that assigns to each object A in the category A4, an element 7^ G <S(A) in 
such a way that if : 5 — > A (so that B = f o A), then T(/a4)(7^) = 75! 
in other words 

1b = Ï{1a)- (3.6) 

Thus each global section corresponds to a classical valuation that satisfies 
classical FUNC, as in Eq. ( |3.3|) . Conversely, each such valuation determines 
a global section of the value presheaf. Clearly, the key difference from the 
situation in quantum theory (the Kochen-Specker theorem) is that the clas- 
sical presheaf does have global sections: namely, each microstate s G S, 

8 Strictly speaking, functions that differ only on a set of Lebesgue measure zero should 
be identified; but we shall ignore this subtlety here. 



17 



determines a global section 7 S defined by 

Ya ■■= (3-7) 

for all stages of truth A. 



3. Quantisation as a Punctor Prom Ai to O: We remark incidentally 
that we can represent in terms of M. one of the main practical problems in 
quantum physics; viz. knowing how to 'quantise' a given classical system. 
More precisely, one wants to associate to each measurable function À : S — > 
IR, a self-adjoint operator A; or, perhaps, one seeks to do this for some special 
subset of classical variables. There is no universal way of performing such a 
quantisation; but it is generally agreed that if a physical quantity represented 
by À is associated in some way with a particular operator A, then, for any 
measurable function / : IR — > M, the function f(À) should be associated 
with the operator f(A). 

This preservation of functional relations can be represented neatly in the 
language of category theory by saying that a quantisation of the set of all 
classical quantities corresponds to a covariant functor Q : M. — > O that is 
defined (i) on an object A in M. as Q(-A) := A; and (ii) on a morphism 
.ÍM-.B-A.Us 

QOm) := fe (3.8) 

This is because Jm '■ B — > A, means that B = f o A; and fo'-B—*A, means 
that B = f(À). 



3.2 Motivating Sieve-valued Valuations for Classical 
Physics 

Since classical physics suffers no 'Kochen-Specker prohibitions' on global val- 
uations of the orthodox kind, the motivation in Section |2]B|.2 for sieve-valued 
valuations — as being naturally associated with partial valuations — seems not 
to apply to classical physics. But, in fact, the notion of a classical macrostate 
motivates the classical analogue of a partial valuation, and thereby leads to 
the associated sieve-valued valuations. This Subsection describes the role of 
the notion of a macrostate; and the next Subsection develops the idea so 
as to give the exact classical analogue of the partial valuations discussed in 



Section 2.3.2, and of the associated generalised valuations. 
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So suppose we are given, not a microstate s 6 5, but only a macrostate, 
represented by some Borel subset R Ç S: what then can be said about the 
'value' of a quantity A, or the truth-value of a proposition 'A G A' ? Various 
responses are possible^]: for example, the obvious choice is simply to say that 
the proposition l A G A' is true in the macrostate R if Ç A, and false 

otherwise. Thus l A G A' is defined to be true if, for all microstates s in R, 
the value A(s) lies in the subset A. 

However, one may feel that this assignment of true and false is rather 
undiscriminating in so far as the proposition l A G A' is adjudged false ir- 
respective of whether A(s) fails to be in A for all s G R, or does so only 
for a 'few' points. For this reason, a more refined response is to say that 
one wants the proposition l A G A' to be 'more true', the greater the set of 
such points s: an idea that can be implemented by defming, for example, a 
generalised truth-value v R (A G A) of the proposition l A G A' to be the set 
of such points: 

v R (Ae A) := Rf]A- l [A]. (3.9) 

Thus the set of possible truth-values of l A G A' is the Boolean àlgebra of 
Borel subsets of R Ç S; the actual truth-value being the subset of R in 
which the value of À does belong to A. (So 'totally true' corresponds to the 
first response's 'true', and is represented by R itself; whereas 'totally false' is 
represented by the empty set.) These two responses are certainly workable; 
we discuss the second in another paper 0. 

But a third response is much more similar to what we have discussed in 
the quantum case. Namely, we note that even if À(R) is not a subset of 
A, there will beQ functions / : K — > H with the property that the 'coarse- 
grained' function f(À) := / o A : S —>■ 1R satisfies the weaker condition 
/ o A(R) Ç /(A); (so that, according to the first response above, the weaker 

9 The most familiar response is that in order to assign vàlues, we must do statistical 
physics; i.e., we must have some probability measure /i defined on S, so that we say the 
probability that the value of A lies in A, given that the macrostate is R, is: Prob(A £ 
A; R) = fi(Rn A^ 1 [A]) / n(R) . But we are asking what can be said about vàlues, supposing 
we are not doing statistical physics. 

10 The assertion 'will be' is on the assumption that constant functions on S are admitted. 
Such trivial functions arc the classical anàlogues of real múltiples of the unit operator 1 in 
quantum physics, and — if desired — they can be removed from the base category M.\ just 
as the quantum category O can be replaced with the category 0» in which múltiples of 1 
are removed. 
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proposition l f(A) G /(A)' is true in the macrostate R). And we then define 
the generalised truth-value u (A G A) of the original proposition l A G A' 
to be the set of all such coarse-grainings of À. Formally, in terms of the 
category À4: 

v\A G A) := {f M : B - À \ B{R) Ç /(A)}. (3.10) 

It is straightforward to check that the right hand side of Eq. fl3.10| ) is a 
sieve on À. Furthermore, v R (A G A) has (classical anàlogues of) all the 
other properties listed in Section |2.3| .3 as clauses of the general defmition of 
a generalised valuation — as we shall discuss in the next Subsection. 



3.3 The Classical Analogue of Generalised Valuations 



We will now generalize the use in Section [3.2| of macrostates to motivate 
sieve-valued valuations, to obtain the classical analogue of the generalised 



valuations in Section [2.31 2 associated with any partial valuation. All the 
properties discussed in Sections |2~"3] .2 and p^3| .3 (and incorporated as clauses 
of the defmition of a generalised valuation) — in particular, the sieve-analogue 
of FUNC — will carry over to this classical setting. 

We begin by noting that a macrostate R Ç S is naturally associated with 
a classical partial valuation V R (i.e., an assignment to some quantities of 
numbers as vàlues, obeying a classical version of FUNC). First we define the 
domain of V R to be the set of all measurable functions on S that are constant 
on the subset R: 

domV R := {A : S -> IR | Vsi,s 2 G R,À(s 1 ) = À(s 2 )}. (3.11) 

Then we define the value of a quantity A whose representative function A 
lies in the domain of dom V R , by 

V R (A) :=A(s ) (3.12) 

for any so G R; since A is constant on R, the result does not depend on the 
choice of so m R- So V R (A) G S(A). It also follows that domV R is closed 
under coarse-graining, and that the vàlues of V R obey FUNC. That is, we 
have, just as in the defmition of a partial valuation in Section |2.3| .2: if A G 
dom^ and B = f(À) then (i) B G dom^; and (ii) V R (B) = f(V R (A)). 
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This prompts us to define a classical partial valuation in general (i.e., 
regardless of specifying a macrostate) as an assignment V to each element 
À belonging to some subset domV^ of Ai, of a member of S(À), such that 
if B = f(À) then (i) B G àouiV and (ii) V(B) = f(V(À)). With this 
definition, claims (1) and (2) of Section [2.31 2 and |2.3| .3 carry over completely 
to the classical case: we simply substitute Ai for O (and so A for A etc.) 
and the 'classical spectrum' S(A) for cr(A). Thus we claim: 

1. Given such a partial valuation V, there is a natural associated valuation 
that: (i) is defined on all propositions L A G A'; and (ii) assigns to such 
a proposition as its value, a sieve on A in the category Ai. Namely: 

v v (A G A) := {f M : B -> A \ B G dom V, G /(A)}. (3.13) 

Furthermore, the properties of these valuations, in particular the ana- 
logue for sieves of the property FUNC, carry over completely from the 
quantum to the classical case. 

2. Accordingly, we can use these properties to generalise the notion of 
a valuation, i.e., to define a generalised valuation as a map that (i) 
assigns a sieve on A to each proposition l A G A' and (ii) has these 
properties. 

We can also present our collection of sets of propositions at each stage 
A as a classical coarse-graining presheaf G that (i) assigns to each A the 
Boolean àlgebra of propositions of the form l A G A' (or, equivalently, 
the àlgebra of characteristic functions xa'- the classical analogue of 
the spectral projectors in quantum theory) identified as the Boolean 
àlgebra of Borel subsets A Ç S(A); and (ii) acts on morphisms : 
B — > A such that G(fjw) coarsens propositions, in exact analogy to 
Eq. O). 

But we shall not rehearse all the definitions, and verifications of properties, 
substantiating these claims. For firstly, they carry over directly from the 
discussion in (I) of the quantum case; and secondly, we shall see in the 
Sections to follow that many of these definitions and properties apply much 
more widely than in classical and quantum physics. 

Something that is worth developing a little further however, is the obser- 
vation that — as in the quantum case — the situation can arise in which /(A) 
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is not a Borel subset of H, even though A is. In this context, we note that 
the central reason why it is feasible to regard Eq. Q2.23 ) as a definitíon of 



È[f(A) G /(A)] if /(A) is not Borel, is that the lattice of projection opera- 
tors is complete, and hence the right hand si de of Eq. ( |2.23| ) is well-defmed. 
A natural analogue of this construction in the classical case would be to 
start with the Hilbert space L 2 (S,dp), where dp is the natural measure on 
the classical state space (a 2n-dimensional symplectic manifold, where n is 
the number of degrees of freedom) S formed by taking the wedge-product 
n-times of the bàsic symplectic 2-form on S. Any proposition A G A can 
then be associated with a corresponding projection operator on this Hilbert 
space: namely, the projection onto the Borel subset A~ 1 (A). An analogous 
trick to that in Eq. ( j2.23| ) can then be applied by using the projection lat- 
tice on the separable Hilbert space L 2 (S, dp). However, we shall not go into 
the mathematical details here since, in the present paper, our invocation of 
the classical example is intended primarily to be of pedagogical value as an 
illustration of the general concepts that will be discussed in the next Section. 

Finally, for the sake of completeness, we remark on the classical analogue 
of claim (3) of Section [2.3| .4: the claim that an orthodox quantum state, a 
vector if) G 7i or a density matrix p, induces a generalised valuation. For 
ifj El·l,we defined (see Eq. (ggg)) 

u^(AeA) := {fa : B - À | È[B G /(A)]</> = # 

= {f : B -> À | Prob(S G /(A);^) = 1} (3.14) 

where A is a Borel subset of the spectrum a(A) of A. In the classical case, for 
s G S, and A a Borel subset of the 'classical spectrum' S(A), the analogue 
of Eq. ( [3 .14! ) is clearly 

u s (A i A): {f M :B -.1 | X [Bef(A)](s) = 1} = {f M : B - À \ f(A(s)) G /(A)} 

(3.15) 

where X[Be/(A)] is the characteristic function for B 1 (/(A)). It is easy to see 
that the sieve v s (A G A) is the principal sieve, ln(A) =IA (so that in the 
language of Section |2T3].2, l A G A' is totally true) if and only if A(s) G A. 
One can check that v s has all the properties required in the defmition of a 
generalised valuation (items (i) to (iv) in Section ^1|3). 

Furthermore, there is a corresponding classical analogue of the defmition 
of the generalised valuation v p associated with a density matrix p: 

v p (AeA) := {f : B^ i | Prob(S G /(A);p) = l} (3.16) 
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= {f :B^À\tr(pÈ[Bef(A)]) = l}. 

Namely: the classical analogue is that, with p now representing a classical 
mixed state, i.e., a probability measure on S: 

v p {A G A) := {f M : B - À \ Prob p (B G /(A)) = 1} (3.17) 

where Prob p (í? G /(A)) is the classical statistical probability, according to p, 
that l B G /(A)', i.e., the p-measure ^(^(/(A))) of B-\f(A)). It follows 
that the sieve is p (A G A) is the principal sieve, ln(A) —i^ if an d only if 
p(A _1 (A)) = 1, ie. if and only if l A G A' is certain according to p. 

4 General Properties of Sieve-valued Valua- 
tions 

In this Section and the next, we turn to showing how sieve-valued valuations 
arise much more generally than just in the examples of quantum and classical 
physics discussed earlier. Indeed, we claim that they are one of the most 
natural notions of valuation for any presheaf of propositions, no matter what 
their tòpic. In claiming this we will assume about valuations only the bàsic 
idea that they must be some sort of structure-preserving function from the 
sets of contextualised propositions (with some such operations as negation, 
conjunction etc. defined on it) to the corresponding sets of truth vàlues, which 
are to be some sort of logical àlgebra. 

In this Section, we will argue for this claim by displaying how some of the 
principal ideas and results of Section 4.2 and Section 5 of (I) — specifically, 
the sieve-version of FUNC already emphasised in Sections |2| and ^ above, 
and the notion of 'coarse-graining' — can be greatly generalized so that, for 
the most part, they apply to any presheaf of propositions. Another argument 
for the claim will be presented in Section [5] of the present paper. 

4.1 The Role of FUNC 

In this Subsection, we introduce our most general version of FUNC; and 
motivate it and the idea of a sieve-valued valuation on an arbitrary presheaf of 
propositions G, by showing that together they define natural transformations 
from G to fi, and hence subobjects of G. 
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Let C be any small category, with objects A, B, . . .; and let G be any 
presheaf on C, with the set G(A) having elements d, e, . . .. We think of the 
pair [A, d] as specifying a proposition at the context, or stage of truth, A; 
and so of G as a presheaf of propositions. We call a function v that assigns 
to each choice of object A and each d e G{A), a set of morphisms in C to A 
(i.e., morphisms with A as codomain), a morphism-valued valuation on G. 
We write the vàlues of this function as v(A, d). 

Note that for any set S of morphisms to A (not necessarily a sieve), and 
any / : B — > A, we can define a pull-back to B of S by Eq. (|2.4j ): 

f*(S):={h:C^B\foheS} (4.1) 

although we note that there is no compelling reason for this definition if 
the sets S are totally unrestricted. However, this caveat notwithstanding, 
we will say that a morphism-valued valuation satisfies generalized functional 
composítion — for short, FUNC — if for all A, B and / : B — ► A and all 
d G G(A), it obeys 

u(B,G(f)(d)) = f*(u(A,d)). (4.2) 

We call a morphism- valuation on G a sieve-valued valuation on G if its 
vàlues are all sieves; in this case Eq. (O!) is much better motivated since 
the pull-back of a sieve is itself a sieve. The discussion in Section [| already 
supplies us with two motivations for using sieve- valuations in this very general 
setting. First, from a logical perspective: if we think of G(A) as a set of 
propositions, we expect a value u(A, d) of such a proposition to be some sort 
of truth- value. And we saw in Section ^| how fi supplies a well-behaved set 
of contextual and generalized truth-values. 

Second, and more generally: for any presheaf G, a natural notion of a 
valuation on G is a subobject of G. For think, as in lògic, of a valuation as 
specifying the 'selected' or 'winning' elements d in each G(A). One naturally 
imagines that these selected elements might form a subobject of G. But 
we saw in Section |2| that subobjects are in one-one correspondence with 
morphisms, i.e., natural transformations, N : G — > fi. So one expects that 
at least some sieve-valued valuations will define such a natural transformation 
hyN v A {d):=v{A,d). 

This motivation for sieve-valued valuations leads directly to FUNC . For 
it turns out that FUNC is exactly the condition a sieve-valued valuation 
must obey in order to thus define a natural transformation, i.e., a subobject 
of G. Specifically, we have (cf. Theorem 4.2 of (I)), 
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Theorem 4.1 A sieve-valued valuatíon v on G obeys FUNC if and only if 
the functions at each stage of truth A 

N^{d):=u{A,d) (4.3) 

define a natural transformation N v from G to Q. 



Proof 

Suppose / : B — > A, so that naturalness means that the composite map 

G(A) ^ íl(A) ^ Q(B) is equal to G(A) G(B) fl(B). But 
given that N^(d) := v(A, d), this is the condition that 

n(f)(u(A, d)) = {N» B o G{f)){d) = u(B, G(/)(d)) (4.4) 

which is exactly F£/iVC. Q.E.D. 

To sum up: we conclude that sieve-valued valuations obeying FUNC are 
a very natural notion of valuation on any presheaf of propositions 



4.2 Coarse-Graining Presheaves 

In this Subsection, we will generalize one of the main notions in Section 5 of 
(I): the idea of generalized coarse-graining. Our generalization of this notion 
involves the use of a new map, called the comparison functor; this will also 
be needed in Section || in our general discussion of the lògic of partial truth. 

There are two main ways in which we shall generalize the idea of coarse- 
graining: 

1. In (I), the set of 'propositions' G(À) at each stage À was a Boolean 
àlgebra (of Borel subsets of cr(A), or equivalently of A's spectral projec- 
tors; and similarly for the classical case, cf. Section 3). However, here 
we shall assume only that G(A) is a poset with a and a 1. Indeed, 
much of what follows could be generalized to the case where G(A) is 
just a poset; but we will also require a and a 1, to link to the null, 
exclusivity and monotonicity clauses of the definition of a generalised 
valuation, Eqs. (|2TT7| - p39D (see Eqs. (g^-gg) below). 



2. In (I), generalized coarse-graining was defined so as to use, for the case 
where fo '■ B — > A, the identity map on G(B) to embed the Boolean 
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àlgebra G(B) into its superset (larger Boolean àlgebra) G(À) (this was 
used in writing Eq. ( 2.22|) ). In the gener alization in this Subsection to 



any presheaf of propositions G on any small category C, such that 
G(A) is a poset with a and 1, we will again need a map acting in 
the opposite direction to G(/). But it need not be the identity map, 
since the poset G(B) need not be a subset of G(A). So we will simply 
assume that there is some such map (given by the comparison functor 
introduced in Paragraph 1 below). 

We should also note another way in which the exposition to follow differs 
from that in Section 5 of (I). There, our discussion took as the base-category, 
not O, but the poset W of all Boolean subalgebras of the projection lattice 
V(7ï) of the Hilbert space TL. In this categoryQ, the objects are defined to 
be the subalgebras W G W; and a morphism is defined to exist from W 2 
to W\ if W2 Ç W\\ thus there is at most one morphism between any two 
objects. In some respects W is a more natural category to work with than 
O, since it 'identifies' quantities that are each a function of the other, and 
hence have the same spectral àlgebra. 

For this reason, in (I) we sometimes worked with W, rather than O. 
In particular, the Kochen-Specker theorem gets as natural an expression in 
terms of W, as it does in terms of O. But, for the sake of brevity, in the 
review of (I) in the present paper we have used only the category O (and 
its classical analogue Ai). And again in this Subsection, while generalizing 
Section 5 of (I), we will present our definitions and results in terms of the 
category C, which we have hitherto thought of as generalizing O. So for 



the rest of this Subsection, we assume as in Section |4J] that C is any small 
category, with objects A, B, . . .; and that G is a presheaf on C, with the set 
G(A) having elements d, e, . . .. We also assume that at each A, G(A) is a 
poset with a and a 1. 



1. The Comparison Functor: In Section [5] below, given a morphism 
/ : B — > A, we shall need to be able to 'push-forward' a proposition d e G(B) 

n In a similar way, one can make a category out of any poset; in particular, the cor- 
responding category for classical physics will consist of all Boolean subalgebras of the 
àlgebra (itself Boolean!) of all Borel subsets of the classical state space S, again ordered 
by subalgebra inclusion. 
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to G(A), for comparison of 'logical strength' (i.e., comparison according to 
the partial order < in the poset G(A)) with propositions in G(A). 

In (I), this presented no problem since, in using the base category W, 
we have that d G G(B)(= W 2 ) is itself also a member of G(A)(= Wi), (if 
/ : W 2 — > Wi, so that W 2 Ç W\). But with a general category C, this fails 
since there is no a priori embedding of G(B) in G(A). 

Accordingly, we now assume that such a map is given. More precisely, 
we assume that whenever / : B — > A in C, we are given a map from G(B) to 
G(A), which need not be injective. For much of the argument to follow, we 
do not need to assume that these maps mesh under composition so as to give 
a (covariant) functor from C to Set, but for simplicity, we will do so. Thus 
we assume that there is a covariant functor, C, from C to Set, called the 
comparison functor ('C for 'comparison'), with the same action on objects 
A in C as has G. To sum up: 

• C(A) := G(A) at all A; 

• if / : B -> A, there is a map C(/) : C(B) -> C(A). 

2. Coarse-Graining Presheaves: We turn now to the main tòpic of 
this Subsection, which is to generalize the discussion in (I), Section 5, of 
generalized coarse-graining. In effect, that discussion proceeded by noting 
three properties of the original coarse-graining presheaf G : O — > Set (defined 
in Section |2l|.3 above); and then defining a coarse-graining presheaf to be 
any presheaf with these properties. These properties were called 'coarse- 
graining', 'retraction' and 'monotonicity'; but we need not list them. (We 
say 'in effect', just because the defmition was in terms of the category W, 
not O.) 

Here, we will generalize to any small category C. The idea is to take the 
comparison functor C to be given ab initio, and then to define a presheaf G 
to be a 'coarse-graining' with respect to C, if it has these three properties — or 
rather, their generalizations, to allow for C(/) not necessarily being a subset 
inclusion map. 

So we assume we are given a covariant functor C from C to Set, with all 
the C(A) being posets with a and 1. Then we define a coarse-graining with 
respect to C to be a presheaf G on C (i.e., a contravariant functor from C to 
Set), with the following properties: 
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1) G has the same action on objects as C, i.e., G(A) := C(A); 

2) 'coarse-graining': if / : B — ► A, then for all d G G(A), 

d < C(f)[G(f)(d)}; (4.5) 

3) 'monotonicity': if / : B -> A, and d < e in G(A), then G(f)(d) < 
G(/)(e) in G(B). 

In (I) we also added the condition 

4) 'generalized retraction': if / : B — > A, then for all d G G(B), 

G(f)[C(f)(d)} = d (4.6) 



but we note that if this extra condition Eq. (|4.6|) is imposed, then the map 
C(/) : G(B) — > G(A) is necessarily injective (i.e., it is one-to-one); and 
hence we have only a marginal generalisation of the situation in (I) in which 
G(B) is an explicit subset of G(A). On the other hand, the motivation for 
imposing the generalised retraction condition in the first place was closely 
linked to the fact that G(B) is a subset of G(A) in the example of quantum 
theory; therefore it is legitimate to consider removing this condition, with 
a concomitant freeing up of possibilities for the comparison-functor maps 
C(/) : G(B) - G(A). 

3. Generalised Valuations on a general Coarse-graining Presheaf: 

The general notion of a coarse-graining presheaf just introduced admits gen- 
eralised valuations of the F[/7VC-obeying kind originally envisaged in (I) and 



in Section 4.1 



The first step is to define a local valuation of the poset G(A) in the 
Heyting àlgebra fl(A). This is to be a map 4> '■ G(A) — » Q(A) such that the 
following conditions are satisfied: 

Null proposition condition : <P(0g(A)) — ®rt(A) (4-7) 
Monotonicity : a < implies <fi(a) < 0(/3) (4.8) 
Exclusivity : If a A /3 = Og(A) and <p(a) = ln(A)i then < l^fkp) 
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which are the appropriate anàlogues of Eq. ( |2.17| ), Eq. ( |2.18| ) and Eq. ( f2.19| ) 
respectively. 

Now we define a generalísed valuation on C associated with a coarse- 
graining presheaf G (G being with respect to some comparison functor C) 
to be a family of local valuations 4>a '■ G(A) — > £l(A), at each A, such that 
if / : B -> A then, for all d G G(A), 

MG(f)(d)) = f*(Md)). (4.10) 



Bearing in mind that this equation is essentially FUNC, Eq. ( |4.2| ), and that 
local valuations obey the null proposition, monotonicity and exclusivity con- 
ditions in Eqs. (|4.7| - |4.8|) , we see that this definition directly generalizes the 



generalised valuations on O of Section [2.3| .3. So the definition is non-empty. 



In particular: in (I), Section 5.3.4, we showed that a density matrix defines 
such a generalised valuation on the specific category W, associated with any 
coarse-graining presheaf on W. A similar result can be proved for the clas- 
sical case, using the material at the end of Section 3 above, especially Eq. 



Finally, we remark that since these generalised valuations for an arbitrary 
coarse-graining presheaf G (with respect to an arbitrary comparison func- 
tor) obey FUNC, the discussion of Section OI applies. That is: each such 



generalised valuation, $ say, (a family of local valuations 4>À) defines a natu- 
ral transformation iV* from the coarse-graining presheaf G to the subobject 
classifier Cl, by defining the components: 

N*{d) :=Md) (4.11) 

As emphasised in Section |2.2| , such natural transformations are in one-to- 
one correspondence with subobjects. Thus each such generalised valuation 
defines a subobject of G. 



5 The Logic of Partial Truth 

We turn now to give our final motivation for the use of sieve-valued val- 
uations. We start from a handful of general intuitive requirements about 
how the truth-values of propositions should reflect their logical relations, 
and argue that sieve-valued valuations are the natural way to satisfy these 
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requirements. More precisely: valuations taking sieves as their vàlues are de- 
termined in a natural way, for any category C of 'contexts', once we require 
the following: 

(i) each object in the category has an associated family of propositions, 
with different families corresponding to different objects families mesh- 
ing suitably; 

(ii) the valuation is to represent partial truth (degrees of truth), subject 
to some weak conditions, the most important being that the partial 
truth-value of a proposition at a stage A in C is to be determined by 
which of its consequences (weaker propositions) are totally true at their 
own stage. 



The concrete valuations discussed in Sections 2J3 and [| (and in (I)) arise 



from applying these requirements to propositions about the vàlues of physical 
quantities. 

We emphasise that although we think conditions in (ii) on partial truth 
are very reasonable, we make no claim that they are obligatory. In the 
philosophical literature, partial truth is modelled in various ways, and indeed 
often rejected altogether (for example, ||). We discuss this more in [§]. 
Here, suffice it to say in defence of our own notion that at least it is tightly 
controlled by the notion of total truth, in the sense that the partial truth- 
value of any proposition is determined by which propositions are totally true. 

Our argument will be very general: indeed, the only precise mathemat- 
ical notion that is needed is that of a sieve in a category. Otherwise, the 
argument can be formulated intuitively: for example, in its use of the idea 
of one proposition being a consequence of (logically weaker than) another. 
Of course, by assuming mathematical notions in addition to that of a cate- 
gory, these intuitive ideas can be made precise. But it seems to us best to 
emphasise the generality of the intuitive argument by assuming these further 
notions only after giving the argument. 

We will therefore proceed in two subsections. Subsection 1 will give the 
intuitive argument that assumes only the notion of a category, and leads 
to sieve- valued valuations. Subsection 2 will comment on the argument, 
and exhibit one natural way of making its intuitive ideas precise: in par- 
ticular, making consequence (entailment) precise by having the families of 
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propositions at each stage be posets, and having embedding maps like the 
comparison functor introduced in Section 4.2 . 



5.1 The Intuitive Argument for Sieve-valued Valua- 
tions 

Suppose we are given some category C, and that to each object A G C is 
associated a set V(A) whose elements d we will call 'items'. We allow that 
for different objects A, B in C, the sets V(A), V(B) can differ. For each A 
and d G V(A) we think of [A, d] as a proposition. We do not require that 
for fixed A, the family {[A, d] \ d G V(A)} is a Boolean àlgebra; nor, for the 
moment, that it have any other structure — for example, that of a poset. But 
we do require the following assumptions. 

(A) The morphisms in the category are associated with maps between 
propositions for different objects, as follows. If there is a morphism 
/ : B — > A from B to A, then there is a function from the fam- 
ily of propositions {[A, d] \ d £ V(A)} to the corresponding family 
{[-B,e] | e G V(B)} associated with B. We represent this map as- 
sociated with / by p acting on the items d. So given a morphism 
/ : B — > A, then [B, P{d)] is the 'S-proposition' that 'corresponds by 
/' to [A, d]. Furthermore, recalling that every object A in a category 
has an identity morphism, id^ : A — > A, we require that the map on 
propositions associated with the identity morphism be the identity map 
on propositions. That is: we require that for any A, (id^t = idp^). 
Two remarks about this assumption. 

(a) We do not initially require that the associations A i— > V(A) and 
/ i— > f* together define a presheaf on C. That is: we do not need 
to assume that, given morphisms / : B —>■ A and g : C — > B, and 
so a morphism / o g : C — > A, we have: g'(f'(d)) — (f o gy(d). 
However, we note en passant that if this presheaf condition is not 
satisfied, then the 'f '-operation is 'path-dependent' in the follow- 
ing sense: If a morphism k : C — > A can be factored in the form 
C B ^ A, then the pull-back fet (d) of d G may not 

equal the composite pull-back g^(p(d)) obtained by factoring k 
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through the intermediate object B. In most physical situations, 
such a behaviour would be considered distinctly pathological. 

(b) To use the notation G(/) instead of p would echo the notation in 
Section [12] (and its special cases, Definitions 5.3 and 5.4 of (I)). 
But we use p to indicate that we do not require a presheaf. See 
the next subsection for how the argument to come can be carried 



over to any coarse-graining presheaf in the sense of Section P~2 



For any morphism / : B — > A, and any proposition [A, d], the corre- 
sponding S-proposition [B,f>(d)] is intuitively logically weaker than 
(a consequence of) [A, d]. Again, two remarks about this assumption. 

(a) To accommodate the identity morphism, and the requirement of 
(A) that (id^)* = id-p(A), we note that 'weaker' here means 'strictly 
weaker or the same as', just as '<' means 'is less than or equal 
to'. Similarly for 'consequence'. 

(b) Again: it is enough at this stage to use 'logically weaker' in an 
intuitive sense, so as to motivate the requirements in (C) below. 
Subsection 2 will make it precise, in terms of each object's family 
of propositions being a poset and there being a comparison functor 
between them. 

We propose to assign to each proposition [A,d] a truth-value p(A, d). 
There is to be one truth-value, called 'total truth' (as against the other 
'partially true' vàlues), that is subject to the following intuitive require- 
ments: 

(a) If [A, d] is totally true, so are all its weakenings (consequences) 
[B,p(d)\; (note that since assumption (A) required (id^)^ = 
id·p( J 4), [A,d] is one of its own weakenings, and so the converse 
statement is automàtic). 

(b) If [A,d] is partially true (i.e., has one of the other truth- vàlues) , 
it is in some intuitive sense 'more true', or 'nearer being totally 
true', the more of its weakenings [B, P{d)] are totally true. 

(c) The truth-value u(A, d), is to be determined by which of the weak- 
enings [B, P(d)] of [A, d] is totally true: determined in some way 
that obeys (a) and (b) above. 
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Three remarks about assumption (C). First: part (c) is perhaps less in- 
tuitive than parts (a) and (b); but it can be motivated by the philosophical 
idea that the semàntic value or 'content' of a sentence is determined by the 
set of those of its consequences that are true (in the usual classical two- 
valued sense) — we discuss this in 0. Second: part (c) can also be defended 
as likely to mollify sceptics about partial truth. For it makes the notion of 
partial truth tightly controlled by the more acceptable notion of total truth: 
once the maps P and the set of totally true propositions is given, the par- 
tial truth-values of all propositions are fixed — and fixed 'individually' in that 
the partial truth-value of [A, d] depends only on which of its weakenings are 
totally true. In any case, we now assume (c). Third: one might propose as 
intuitive a variant of (b), namely (b'): if [A,d] is partially true, it is more 
true (i.e., nearer total truth), the more of its weakenings [B, f'(d)] are near 
to total truth. But we will make no use of this. 

Given these assumptions, the intuitive argument proceeds in two steps. 
First, these assumptions, especially part (c) of (C), prompt a very natural 
suggestion for what u(A, d) should be. Namely: 

(M): v(A, d) is to be the set of those morphisms / : B — > A 
with the property that the corresponding proposition, [B,f^(d)] 
is totally true. In symbols: 

v(A, d) = {/ : B -> A\[B, /+(d)] is totally true } (5.1) 

(We write '(M)' for 'morphisms'.) This suggestion makes u(A, d) determined 
by which weakenings of [A,d] are totally true, as required by (C) part (c): 
indeed, determined very simply. 

Second, one naturally asks: what is it for a proposition, whether [B, P(d)] 
or [A, d] , to be totally true? That is not yet settled. But again there is a 
very natural suggestion, obeying parts (a) and (b) of (C). Namely: 

(T): For any proposition [A, d], total truth is just u(A, d) being 
the set of all morphisms, / : B — > A, to A, i.e., the principal 
sieve on A. In symbols: 

[A, d] is totally true if u(A, d) =[A (5.2) 

(We write '(T)' for 'total truth'.) This suggestion is natural, because when 
taken together with (M): 
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a) it follows that part (a) of (C) holds; 

b) it follows that part (b) of (C) holds, in a very natural sense of the 
phrase l [A, d] is more true', namely that v(A,d) is a larger subset of 
ÏA. 

Finally, to complete the intuitive argument: it follows immediately from (M) 
and (T) taken together that v(A, d) is a sieve. For recali that, for any object 
A in a category C, a set S of morphisms to A is a sieve if and only if the 
pull-back along any morphism in S is the principal sieve. 



5.2 Assessing the Argument 

We will make two comments on the argument in the last Subsection, and 



then describe how to make it precise using the ideas in Section [O . 

First, we emphasise that the intuitive argument is not a genuine deduc- 
tion of valuations being sieve-valued. It only claims that (M) and (T) (and 
therefore, sieve-valued valuations) are natural, given (A) to (C). One could 
perhaps get a genuine deduction of v(A, d) being a sieve, but only at the 
price of some strong premises. Indeed, the obvious stronger premises that 
one might consider do not quite imply (M) and (T); they just make them 
even more natural than they were in Subsection 1. Thus suppose we added 
as premises, both: 

(D) The truth-value v(A, d) is some set of morphisms to A\ 

(T) Total truth is to be just u(A, d) being the principal sieve on 
A. In symbols: [A, d] is totally true if and only if is(A, d) =[A. 

Even these two do not imply (M); though they make it extremely natural 
to accept (M), and therefore to accept (as in the argument in Subsection 1) 
u(A, d) being a sieve. 

More generally, we agree that essentially the same argument can be given 
different versions; and we make no claim to the version in Subsection 1 
being the unique best balance between premises being plausible and the 
inference being rigorously deductively vàlid. (We admit that in philosophical 
argument, we tend to weigh the former more highly, as shown by our choice 
of version in Subsection 1.) 
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Second, we note that the fact that v(A, d) is a sieve implies the special 
case of our sieve- version of FUNC, viz. the case when / c 0· 
For by the construction above: 

u(B,f(d))=[B; (5.3) 

while by the definition of a sieve, and that fact that / : B — > A G ^(A, <i), 

f*(v(A,d)) =IB. (5.4) 

But nothing in the argument implies our sieve-version of FUNC in full gen- 
erality, i.e., the principle that even when / : B — > A v(A, d) 

v(B,f(d)) = r(v(A,d)). (5.5) 

On the other hand, as we saw in Section |4.1| , FUNC can be motivated by 
the requirement that a valuation determines a subobject of G. 

Finally, we round off this Section by showing how to make the intuitive 
argument precise by using the notions of Section |4.2| . We only need to make 
assumptions (A) to (C) precise: the argument then proceeds as in Section 
|5.1| . So, first: we can make (A) precise by requiring that (i) each of the 
sets V(A) be a poset with a and a 1; and (ii) the map A i— > V(A) define 
a presheaf — as explained above, this requirement is natural in view of the 
likely existence of factorisations of morphisms k : C — > A. From now on, 
we call this presheaf G, as in Section (and earlier). So V(A) = G(A) 
and p = G(f). Note that the fact that G is a presheaf now implies our 
requirement that (icU)* = idp(A), i-e., G(id^) = idc(A)- 

Second, to make (B) precise: whenever / : B — > A, we need to be 
able to 'push-forward' a proposition [B, G(f)(d)} — or, in our other notation, 
G(f)(d) G G(B) — to G(A) for comparison of 'logical strength' (i.e., com- 
parison according to the partial order < in G(A)) with the proposition [A, d], 
i.e., with d G G(A). And the pushed proposition is required to be weaker 
(i.e., higher in the partial order) than [A, d]. So we require: 

• There is a comparison functor in the (weak) sense of Section fO|l, i.e., 
a covariant functor C from C to Set with the same action on objects A 
in C as has G: C(A) := G(A). 

• The functors C and G together obey generalized coarse-graining, Eq. 
(|0|), i.e.: 

d<C(f)[G(f)(d)}. (5.6) 



35 



The generalized retraction and monotonicity clauses in the definition in Sec- 



tion [12] of a generalized coarse-graining presheaf are not needed a priori, 
although we note that the monotonicity condition is particularly natural. 

Finally, (C) can be rendered precise by requiring that the set of truth- 
values be a poset with a 1 (representing 'totally true'); and that assignments 
of truth vàlues, u, should obey the following conditions: 

(a) If u(A, d) = 1, then for any / : B -> A, u(B, G(/)(d)) = 1. 

(b) Suppose [A, d] and [A, e] are such that whenever / : B — > A, if u(B, G(f)(d)) = 
1, then also v{B, G(/)(e)) = 1. Then: 

u(A,d) < v(A,e). (5.7) 

(c) z/(A,d)isdeterminedbytheset {[B,G(f)(d)] \ f : B -> A, and v{B,G{f){d)) 
!}• 

Given these assumptions, the argument for sieve-valued valuations, z.e., for 
the set of truth- vàlues at each A in C being fï(A), can proceed just as in 
Section IO, though with the new notation, G, C, etc. 



6 Conclusion 

To conclude, let us summarize some of our main proposals (both in (I) and 
this paper), referring mainly to the physical cases (quantum and classical). 

(1) We consider the set of physical quantities as a mathematical category, 
with morphisms given by coarse-graining, i.e., taking functions of quantities. 
So in quantum theory, we consider the category O of bounded self-adjoint 
operators on a Hilbert space 7í, with a morphism from one such operator, B, 
to another, A, whenever B is a function of A. Correspondingly, for classical 
physics, we consider the category Ai of real-valued measurable functions on 
a classical state space S, with a morphism from one such function, B, to 
another, A, whenever B is a function of A. 

(2) We assign to each proposition, 'A e A', (that says the value of the 
quantity A lies in the Borel set A) as its value: a sieve on A — a sieve on 
A being a set of morphisms to A, / : B — ► A that is closed under further 
coarse-graining. (Here and in what follows, we use A' to stand indifferently 
for a quantum or classical quantity, represented by A or A respectively.) 
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(3) The previous paper motivated this proposal, for quantum theory, by 
linking the Kochen-Specker theorem to the theory of presheaves. For our 
category Od of discrete-spectrum operators, the theorem states that if the 
dimension of 7i is greater than 2, then there are no real-valued functions V 
on Od that have the FUNC property, 

V(f(À)) = f(V(À)). (6.1) 

On the other hand, a presheaf is an assignment, to each object in a category, 
of a set, such that the sets assigned to objects that are related by a mor- 
phism, 'mesh' with each other by having a corresponding set-morphism, i.e., 
a function, between them. 

The Kochen-Specker theorem turns out to be a statement about the 
presheaf on O that assigns to each operator, its spectrum: the meshing 
of this presheaf turns out to be very closely related to the meshing of vàl- 
ues given by Eq. (|6.1|) . Namely, the Kochen-Specker theorem says that this 
presheaf has no global elements; where a global element is the analogue, for 
presheaves, of the ordinary idea of an element of a set. 

This situation suggests partial valuations on Od, i-e., real-valued func- 
tions on a subset of Od that obey Eq. ( |6.1|) ; and this led us to our proposed 
sieve-valued valuations on all of O. These have a corresponding FUNC prop- 
erty (expressed in terms of pull-backs of sieves) and other natural properties 
(like Null proposition, and monotonicity) ; and yet they are defined on all 
quantities. 

(4) In this paper, we have motivated these proposals in three other ways. 
First, we showed that they apply equally well to classical physics: in the ab- 
sence of Kochen-Specker prohibitions, we considered how to define a valua- 
tion given only a macrostate (Section [3]). Second, we showed how some of our 
main proposals carry over directly to the very general setting of any presheaf 
of propositions on any small category: e.g. the equivalence of FUNC to a 
sieve-valued valuation specifying a subobject (Section |). Third, we showed 
that our sieve-valued valuations are a very natural way to satisfy some gen- 
eral intuitive requirements about partial truth, as applied to a presheaf of 
propositions defined on any (small) category (Section 0). Here we emphasised 
the point that for our valuations, the partial truth-value of a proposition is 
determined by which of its weakenings are totally true. 
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